package 力扣算法练习.main1.newPart1;

import java.util.Scanner;

public class day18 {
    //https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(true){
            int n=sc.nextInt();
            if(n==0){
                break;
            }
            //对3取余,然后减去余数(分成三堆排查最快)
            int count=0;//统计次数
            while(n>1){
                count++;
                int r=n%3;
                if(r!=0){
//                    n=n/3+r;
                    //不加余数而是加1是因为当余数为2时候可以分别放在天平两侧而不是放在没称的第三堆
                    n=n/3+1;//第三堆

                }else{
                    n/=3;
                }
            }
            System.out.print(count+" ");
        }
    }
}
